Reduced-rank approximations to the far-field transform in the gridded fast multipole method
نویسندگان
چکیده
منابع مشابه
The Inverse Fast Multipole Method
This article introduces a new fast direct solver for linear systems arising out of wide range of applications, integral equations, multivariate statistics, radial basis interpolation, etc., to name a few. The highlight of this new fast direct solver is that the solver scales linearly in the number of unknowns in all dimensions. The solver, termed as Inverse Fast Multipole Method (abbreviated as...
متن کاملThe continuous fast multipole method
We introduce the continuous fast multipole method (CFMM), a generalization of the fast multipole method for calculating Coulomb interaction of point charges. The CFMM calculates Coulomb interactions between charge distributions, represented by continuous functions, in work scaling linearly with their number for constant density systems. Model calculations suggest that for errors in the potentia...
متن کاملCombined Reduced-Rank Transform
We propose and justify a new approach to constructing optimal nonlinear transforms of random vectors. We show that the proposed transform improves such characteristics of rank-reduced transforms as compression ratio, accuracy of decompression and reduces required computational work. The proposed transform Tp is presented in the form of a sum with p terms where each term is interpreted as a part...
متن کاملOptimizing the multipole-to-local operator in the fast multipole method for graphical processing units
This paper presents a number of algorithms to run the fast multipole method (FMM) on NVIDIA CUDAcapable graphical processing units (GPUs) (Nvidia Corporation, Sta. Clara, CA, USA). The FMM is a class of methods to compute pairwise interactions between N particles for a given error tolerance and with computational cost of O.N /. The methods described in the paper are applicable to any FMMs in wh...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computational Physics
سال: 2011
ISSN: 0021-9991
DOI: 10.1016/j.jcp.2011.02.016